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Abstract 

We consider the Gaussian multiple-input multiple-output (MIMO) broadcast chan- 
nel with common and private messages. We obtain the degrees of freedom (DoF) 
region of this channel. We first show that a parallel Gaussian broadcast channel with 
unmatched sub-channels can be constructed from any given Gaussian MIMO broadcast 
channel by using the generalized singular value decomposition (GSVD) and a relax- 
ation on the power constraint for the channel input, in a way that the capacity region 
of the constructed parallel channel provides an outer bound for the capacity region of 
the original channel. The capacity region of the parallel Gaussian broadcast channel 
with unmatched sub-channels is known, using which we obtain an explicit outer bound 
for the DoF region of the Gaussian MIMO broadcast channel. We finally show that 
this outer bound for the DoF region can be attained both by the achievable scheme 
that uses a classical Gaussian coding for the common message and dirty-paper cod- 
ing (DPC) for the private messages, as well as by a variation of the zero-forcing (ZF) 
scheme. 
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1 Introduction 



We study the two-user Gaussian multiple-input multiple-output (MIMO) broadcast channel, 
where each link between the transmitter and each receiver is a linear additive Gaussian 
channel. We consider the scenario where the transmitter sends a private message to each 
user in addition to a common message which is directed to both users. The capacity region 
for this scenario, i.e., the capacity region of the Gaussian MIMO broadcast channel with 
common and private messages, is unknown. However, when one of these three messages is 
absent, the corresponding capacity region is known. In particular, the capacity region is 
known when there is no common message, i.e., each user gets only a private message [1], and 
for the degraded message set case, i.e., there is a common message directed to both users, 
and only one of the users gets a private message [2l[3]. 

The first work that considers the Gaussian MIMO broadcast channel with common and 
private messages is [1]. Reference [1] proposes an achievable scheme which uses a classical 
Gaussian coding scheme for the common message, and dirty-paper coding (DPC) for the 
private messages. The corresponding achievable rate region is called the DPC region. In 
addition, [3] obtains the capacity region when the Gaussian MIMO broadcast channel is 
equivalent to a set of parallel independent Gaussian channels by using the results from |5j. 
The Gaussian MIMO broadcast channel with common and private messages is further studied 
in [2l[3], where the partial optimality of the DPC region [4J is shown. References [2l[3] first 
propose an outer bound for the capacity region of the Gaussian MIMO broadcast channel 
with common and private messages, and then prove that it is tight on certain sub-regions of 
the capacity region by showing that it matches the DPC region given in [3] . Moreover, [2j[3] 
show that for a given common message rate, the private message sum capacity is attained 
by the achievable scheme in Finally, OE] show the optimality of the DPC region in [4j 
when the common message rate is beyond a certain threshold. 



A more recent work on the Gaussian MIMO broadcast channel is reported in |6p. In [6] , 
we first obtain an outer bound for the capacity region of the two-user discrete memoryless 
broadcast channel with common and private messages. We next show that if jointly Gaus- 
sian random variables are sufficient to evaluate this outer bound for the Gaussian MIMO 
broadcast channel, the DPC region is the capacity region of the Gaussian MIMO broad- 
cast channel with common and private messages. However, we can evaluate only a loosened 
version of this outer bound, which yields the result that extending the DPC region in the 
common message rate direction by a fixed amount is an outer bound for the capacity region 
of the Gaussian MIMO broadcast channel with common and private messages. However, 
this fixed amount, i.e., the gap, does not have suitable scaling with the available power at 
the transmitter to enable us to obtain the degrees of freedom (DoF) region of the Gaussian 
MIMO broadcast channel with common and private messages. 

^Some of the results in [6] are concurrently and independently obtained in [J- 
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In this work, we follow a different approach and establish the DoF region of the Gaus- 
sian MIMO broadcast channel with common and private messages. We first show that we 
can construct a parallel Gaussian broadcast channel with unmatched sub-channels [5j from 
any given Gaussian MIMO broadcast channel such that the capacity region of this parallel 
Gaussian broadcast channel with unmatched sub-channels includes the capacity region of the 
Gaussian MIMO broadcast channel. To construct such a parallel channel, we use the gener- 
alized singular value decomposition (GSVD) ^ on the channel gain matrices of the Gaussian 
MIMO broadcast channel and also relax the power constraint on the channel input. This 
relaxation on the power constraint enlarges the capacity region during the transformation 
of the Gaussian MIMO broadcast channel into a parallel Gaussian broadcast channel with 
unmatched sub-channels. Consequently, the capacity region of the constructed parallel chan- 
nel provides an outer bound for the capacity region of the Gaussian MIMO channel. Since 
the capacity region of the parallel Gaussian broadcast channel with unmatched sub-channels 
is known due to [5j, we are able to characterize the DoF region of the parallel Gaussian 
broadcast channel with unmatched sub-channels, which serves as an outer bound for the 
DoF region of the Gaussian MIMO broadcast channel. We next show that this outer bound 
for the DoF region of the Gaussian MIMO broadcast channel with common and private 
messages can be attained by a proper selection of the covariance matrices involved in the 
DPC region [1]. Moreover, we also show that, in addition to the DPC scheme, a variation 
of the zero-forcing (ZF) scheme [9],[l0j can attain the DoF region of the Gaussian MIMO 
broadcast channel with common and private messages. 



2 Channel Model and Definitions 

The Gaussian MIMO broadcast channel is defined by 

Yi = HiX + Ni (1) 
Y2 = H2X + N2 (2) 

where the channel input X is a t x 1 column vector, is the jth user's channel gain matrix 
of size Tj X t, Yj is the channel output of the jth user which is an rj x 1 column vector, and 
the Gaussian random vector Nj is of size Vj x 1 with an identity covariance matrix. The 
channel input is subject to an average power constraint as follows 

E [X^X] = tr {E [XX^] ) <P (3) 

We study the Gaussian MIMO broadcast channel for the scenario where the transmitter 
sends a common message to both users, and a private message to each user. We call the 
channel model arising from this scenario the Gaussian MIMO broadcast channel with com- 
mon and private messages. An (^^j,^ 2"^°, 2"-^^, 2"'^2) code for this channel consists of three 
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message sets Wo = {1, . . . , 2"-^°}, Wi = {1, . . . , 2"-^i}, >V2 = {1, . . . ,2""^^}, one encoder 
: Wo X Wi X W2 A"", one decoder at each receiver gi : ^ Wq x Wj, j = 1, 2. The 
probabihty of error is defined as = max{P^^, Pe2}i where Pej = Pr[5(^(/„(Wo, W^i, W2)) 7^ 
(M/o,iyj)], j = 1,2, and Wj denotes the message which is a uniformly distributed random 
variable in Wj, j = 0, 1, 2. A rate triple {Rq, Ri, R2) is said to be achievable if there exists 
a code (n, 2"^°, 2"-^i, 2"-^2) which has lim„_j,oo -Pg" = 0- The capacity region C(P) is defined 
as the convex closure of all achievable rate triples {Rq, Ri, R2)- 

Our main concern is to investigate how the capacity region C{P) behaves when the avail- 
able power at the transmitter P is arbitrarily large, i.e., P goes to infinity. This investigation 
can be carried out by characterizing the DoF region of the Gaussian MIMO broadcast chan- 
nel with common and private messages. A DoF triple (rfo? c^i, '^2) is said to be achievable if 
there exists a rate triple (-Ro, Ri, R2) £ C(P) such that 

rf,= lim^-^, j = 0,l,2 (4) 

P->00 i log P 

The DoF region T> is defined as the convex closure of all achievable DoF triples (rfo? di-, ^^2)- 
We conclude this section by presenting the achievable rate region, hereafter called the 
DPC region, given in [1]. In the achievable scheme in the common message is encoded 
by a standard Gaussian codebook, and the private messages are encoded by DPC. Each user 
decodes the common message by treating the signals carrying the private messages as noise. 
Next, users decode their private messages. Since a DPC scheme is used to encode the private 
messages, one of the users observes an interference-free link depending on the encoding order 
at the transmitter. We next define 

1 |H,-(Ko + Ki + K2)H7 + I| 
^ ' ' 2 ^ IH1K2H7 + II ^ ' 

i?2(K2) = ^l0g|H2K2H2 + I| (7) 

where Kq, Ki, K2 denote the covariance matrices allotted for the common message, the first 
user's private message, and the second user's private message, respectively. The DPC region 
is stated in the following theorem. 

Theorem 1 (||4j|) The rate triples {Rq, Ri, R2) lying in the region 

7^DPc^P) ^ ^Q^^y (7^DPC(p) u 7^°pc(P)) (8) 

are achievable, where conv is the convex hull operator, TZ^^'^^P) consists of rate triples 
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{Ro,Ri,R2) satisfying 



i?o<^o,(Ko,Ki,K2), J = 1,2 
i?i<i?i(Ki,K2) 

R2 < i?2(K2) 



(9) 
(10) 

(11) 



for some positive semi-definite matrices Ko,Ki,K2 such that tr(Ko + Ki + K2) < P, and 
7?.^^^(P) can be obtained from 7?.f^*"(P) by swapping the subscripts 1 and 2. 

The DPC region is tight in several cases. The first one is the case where each receiver 
gets only a private message, i.e., i?o = [T]. The other case is the degraded message sets 
scenario in which we have either i?i = or /22 = [2]. In both of these cases, there are only 
two messages to be sent. The case when both private messages and a common message are 
present is investigated in [2l[3]. In [2l[3], outer bounds on the capacity region with private 
and common messages are given and these outer bounds are shown to match the DPC region 
in certain regions. Furthermore, [2l[3] show that for a given common message rate Rq, the 
DPC region achieves the private message sum rate capacity, i.e., the maximum of Ri + R2- 
Finally, [2l|3j show that if the common message rate is beyond a certain threshold, the DPC 
region matches the capacity region if the channel input is subject to a covariance constraint, 
i.e., E [XX^] ^ S for some S ^ 0. In [6J, we show that an outer bound for the capacity 
region of the Gaussian MIMO broadcast channel with common and private messages can 
be obtained by extending the DPC region in the common message rate direction by a fixed 
amount. This fixed amount, i.e., the gap, depends on the channel gain matrices Hi, H2, and 
is not finite for all possible channel gain matrices Hi, H2. 



We now present our main result which characterizes the DoF region of the Gaussian MIMO 
broadcast channel with common and private messages. Our result shows that this DoF 
region can be attained by using the achievable scheme in Theorem [T], i.e., the DPC region in 
Theorem [1] is asymptotically tight. Moreover, we also show that in addition to the achievable 
scheme in Theorem [1], a variation of the ZF scheme [9l[T0] can achieve the DoF region as well. 
Before stating our main result, we introduce the GSVD [8l[TT] which plays a crucial role in 
the proof of our main result, and provides the necessary notation to express this result. 

Definition 1 ([8j, Theorem 1) Given two matrices Hi G M'^^^* and H2 G M^^xt^ there 
exist orthonormal matrices G R''^^'"^,^'2 G R'"^^'"^,^'o £ M*^*, a non-singular, lower 
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triangular matrix ft G 



pfcxfc 



an 



d two matrices Si G W^'^^, S2 G R''^^'' such that 



(12) 
(13) 



where Si anc? S2 are (jfzwen 6?/ 



Si 



I 



k—p—sxk—p—s 



Di, 



O-ri+p— fcxp 







r2—p—sxk—p—s 



D 



(14) 



(15) 



and the constants k,p are given as 



Hi 
H2 



k = rank 
p = dim (Null(Hi) n Null(H2)^) 



(16) 
(17) 



and s depends on the matrices Hi,H2. The matrices Di,D2 are diagonal with the diagonal 
elements being strictly positive. 



We define the sets Si,Sc,S2 as follows 

51 = {1, . . . ,k - p - s} 

Sc = {k - p - s + 1, . . . , k - p} 

52 = {k~p + l,...,k} 

Our main result is stated in the following theorem. 



(18) 
(19) 
(20) 



Theorem 2 The DoF region of the Gaussian MIMO broadcast channel with common and 
private messages is given by the union of DoF triples {do,di,d2) satisfying 



do < \Sc\ - ai- a2 + l3 
di < ai + \Si\ — (3 
d2 < a2 + \S2\ - 13 



(21) 
(22) 
(23) 



for some non-negative ai,a2,(3 such that ai + a2 < \<Sc\, P < niin{|iSi|, I1S2I}. The DoF 
region of the Gaussian MIMO broadcast channel with common and private messages can be 
attained by the DPC region given in TheoremUl as well as by a variation of the ZF scheme. 
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This theorem states that, if the available power P is sufficiently large, the Gaussian 
MIMO broadcast channel behaves as if it is a parallel Gaussian broadcast channel with 
\Si\ + \Sc\ + \S2\ sub-channels. \Si\ of these sub-channels can be accessed by only the first 
user, 1 of these sub-channels can be accessed by only the second user, and \Sc\ of these 
sub-channels can be accessed by both users. For a fixed {ai,a2, P), \Sc\ — ol\ — a2 of the 
sub-channels that both users can access, need to be used for the transmission of the common 
message in addition to /3 of the |iSi| sub-channels that only the first user can access and /3 of 
the I1S2I sub-channels that only the second user can access. Thus, each user gets the common 
message over some common sub-channels, namely \S^ — a\ — a2 sub-channels, which can be 
observed by both users, and some private sub-channels, namely /3 sub-channels, which can 
be observed by only one user. This leads to a /3 + |iSc| — ai — 02 DoF for the common message. 
The first user's message needs to be transmitted over a\ of the sub-channels that are 
observed by both users, and the remaining \S\ \ — /3 of the first user's private sub-channels 
(the rest of these sub-channels were dedicated to the transmission of the common message) 
that cannot be observed by the second user. This results in an ai + — /3 DoF for the 
first user's private message. Similarly, the second user's message needs to be transmitted 
over ^2 of the sub-channels that are observed by both users, and the remaining I1S2I — /3 
of the second user's private sub-channels (the rest of these sub-channels were dedicated to 
the transmission of the common message) that cannot be observed by the first user. This 
results in an 02 + |52| — /3 DoF for the second user's private message. 

We provide the proof of Theorem [2] in the next three sections. In the next section, 
we obtain an outer bound for the DoF region of the Gaussian MIMO broadcast channel 
with common and private messages by using the GSVD, and also a relaxation on the power 
constraint for the channel input. In Section [5|, we obtain an inner bound for the DoF 
region of the Gaussian MIMO broadcast channel with common and private messages. We 
obtain this inner bound by using two different achievable schemes. The first one directly 
uses Theorem [H i.e., we make an explicit selection of the covariance matrices Ko,Ki,K2 
involved in the DPC region to obtain this inner bound. The second one employs a variation 
of the ZF scheme [9l[l0j to obtain the inner bound for the DoF region. The equivalence of 
these inner and outer bounds are shown in Section [6] to complete the proof of Theorem O 

4 Outer Bound 

We ffist obtain a new channel from the original one in ([I]) -([2]) -([3]) by using the GSVD, where 
the capacity region of the new channel includes the capacity region of the original one in 
(HD-®-®- To this end, we note that 

*JH, = S, [fl-i Ofcxt-fc]*o. J = 1.2 (24) 
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which is due to ( !T2|) - (fT3i) . and the fact that is orthonormaL Since is also orthonormal, 
i.e., non-singular, the capacity region of the following channel 



*JY„ J = 1,2 



(25) 



is equal to the capacity region of the original one in ([I])-([2])-(|3]). The channel defined in (l25l) 
can be explicitly expressed as 



Ofcx*-fc]*oX + *jN,, J = 1,2 



(26) 
(27) 



where we used fl2^ . We define = ^JN^ which is also a white Gaussian random vector. 



I.e., 



E 



N.N, 



due to the fact that ^ j is orthonormal and Nj is white. We also define 

using which the channel in ( l27|l can be written as 

Y, = S,X + N,-, J = 1,2 



(2^ 



(29) 



(30) 



where the channel input X should be chosen according to the trace constraint on X stated 
in ([3]). We now relax the power constraint on X, and consequently, obtain a new channel 
whose capacity region includes the capacity region of the original channel in (IT])-([2])-([3]). To 
this end, we note that 



tr (E 



XX 



(31) 
(32) 



where ( 1311) comes from the definition of X in ( l29l) . and (]32l) comes from the fact that 
tr(AB) = tr(BA). Since 



[O ^ Ofcxi-fc] \^ ^ Ofcxt-fe] 



is a positive semi-definite matrix, there exists a C > such that 



(33) 



(34) 
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Since tr(AB) > if A ^ 0, B ^ 0, using ([MD in ([32]), we get 



tr E 



XX 



< Ctr [E [XXT] *o*T) 
= Ctr [E [XX^) 



(35) 

(36) 
(37) 



where (136|) comes from the fact that is orthonormal, and (137|) is due to the total power 
constraint on X given in (jS]). We now consider the following channel 



S,X 



N 



01 



J = 1,2 



(38) 



where the channel input is subject to the following trace constraint 



tr E 



XX 



(39) 



We note that this new channel in ( l38ll -( ]39ll is obtained from the original channel in (IT])-(I2])- 
([3]) by two main operations: The first one is the multiplication of the channel outputs in the 
original channel, i.e., ([I])-([2]), with invertible matrices ^'i,^'2 which preserves the capacity 
region. The second operation is the relaxation of the power constraint in the new channel 
to get ( l39l) which increases the capacity region by means of increasing the set of all feasible 
input distributions. Thus, due to this second operation, the capacity region of the new 
channel in ( 138|) -( 139|) serves as an outer bound for the capacity region of the original channel 
in ([I])-(l2])-([3]). Similarly, the DoF region of the new channel in (I38|) - (l39|) is an outer bound 
for the DoF region of the original channel in ([I])-([2])-(l3]). 

We next rewrite the channel in ( |38l) - (l39l) in an alternative form. To this end, we note 
that the last (ri +p — k) entries of Yi come from only the noise. Since the noise is white, see 
f l28|) . we can omit these last ri+p — k entries of Yi without loss of generality. Furthermore, 
we define 



Si. 



l<i<k-p 



(40) 



Similarly, the first r2 — p — s entries of Y2 come from only the noise. Since the noise is white, 
see ( l28l) , we can again omit these first r2 — p — s entries of Y2 without loss of generality. 
Similarly, we also define 



h2e = E2,(r2-fc+£)£, k-p-s + l<£<k 



(41) 



Using the definitions in fH0l)-(l4T]) and omitting the entries of Yi,Y2 which contain only 
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noise, the channel in ( 138|) can be expressed as 



Yu = huXe + Nu, i = 1, . . . + \S,\ (42) 
Y2i = h2eXi + N2i, £=\Si\ + l,...,\Si\ + \S,\ + \S2\ (43) 

where we used the definitions of Si,Sc,S2 given in ( fT8l) - (!20l) in conjunction with (l40l) - (HTll . 
and {Ni^e}lz^f^^~^^^''\ {N2/yf2\sj^+\^^^^^ i-i-d. Gaussian random variables with unit vari- 
ance. The power constraint on the channel input in fl39l) can be rewritten as 

|<Si| + |<Sc| + |52| 

J2 E [X|] < CP (44) 

£=1 



We note that the channel defined by (I42l) -( l43ll is a parallel Gaussian broadcast channel with 
unmatched sub-channels, whose capacity region is obtained in [5]. In particular, the capacity 
region of this channel can be obtained by evaluating the following region 





Rq 


< 


J2 ^iUf,Yu) 








(45) 




















Rq 


< 


Yl ^(Uf,Y2e) 








(46) 


















Rq 


+ Rl 


< 


J2nUf,Y^e) + 


KXf,Yu) 






(47) 










£g5iU<Sci 








Rq 


+ R2 


< 


J2 HUf,Y2e) + 








(48) 










e.£S2VJSc2 








Rq + -Ri 


+ R2 


< 




Y HXf,Y2,\Ue) 




HXf,Yu) 


(49) 










£eS2USc2 








Rq + Ri 


+ R2 


< 


J2 HUf,Y2e) + 


J2 I{Xf,Yu\Ue) 




I{Xf,Y2e) 


(50) 










eeSiUSci 


i£S2USc2 







by jointly Gaussian {(Ue, X£)}[2i 0, where and Sc2 are given by 

S,, = {ieS,:hl,>hl,} (51) 



Sc2 = [eeS,: hi, > hl,j (52) 
Hence, the capacity region of the channel in (H2l) - (l43ll is given by the union of the rate triples 
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{Ro,Ri,R2) satisfying 



R < \^ C I ^1^^^^^ 1 (53) 



Ro < 



y clJ^k^] (54) 



«o + «'SEc^ rff^h E c{ki,p) (55) 



i?o + i?i + i?2< E^f7%^V E ^fe7.P.)+ E ^(^2.^^^) (58) 
for some 7^ = 1 - 7^ G [0, 1], £ = 1, . . . , \Si\ + + l^sl, and {Pj£J+''^='+''^'' such that 

^|5i| + |5.| + |52| ^ ^^g^g ^^^^ _ ^^^2) log(l + X). 

We now obtain the DoF region of the channel in fH2l) - fj^3l) by using fl53l) - fl58l) . which will 
serve as an outer bound for the DoF region of the original channel in ([Il)-(l2]). To this end, 
we define 



V, = lim ^, J = 1, 2 (59) 

P-i>00 i log P 



We define ^^i as follows 



P^oo |logP ^ ' 



-P-^oo ilogP ^ ' 

where the inequality comes from the fact that > h\f^, I G Sd- Similarly, we define 5,2 as 



11 



follows 



42 = lim 1/ (62) 



-P^oo |logP ^ ^ 

where the inequality comes from the fact that h^^ > hj^, £ e Sc2- Using (l59l). (I60l),(l63l) and 
the bound in (l53l) . we get 

c^o < ^1 + 5ci + ^2 (64) 
Similarly, using (!59|) . ( |6T|) .( |62|) and the bound in (154|) . we get 

< ^72 + Sci + Sc2 (65) 
Using (163!) and the rate bound in (l55l) . we get 

c?o + c?i <42 + |5,i| + |5i| (66) 
Similarly, using (!6T|) and the rate bound in (!56|) . we get 

f^0 + C?2<5cl + |5,2| + |52| (67) 

We next consider the rate bounds in f l57|) and (158!) to obtain bounds for + (ii + ^2- To this 
end, we note that 



C(fti^,P,)=C(ftJ,P,)-C(^||J^l (68) 
Using this identity, we get 

E^e52U5,2 (^2^7^^^) E£g52U5e2 *^ (^2£^^) Ete^aU^ca [l+hSpi 

lim T ^ — = lim 1 ^ hm ^ ^ 

P^oo ^logP P^oo |logP P^oo |logP 



l'52| 


+ 


'5c2 


1^52 1 


+ 


\<Sc2\ 



(69) 



P^'<^ i log P 

^2 - ^2 (71) 

where in (17T]) . we used the definitions of 772,^2 given in (13^ . ([S2D, respectively. Using (IFTI) 
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and (17T|) . we get 



do + di + d2< 6c2 + |52| + \Sc2\ - 
= \S2\ + \Sc2\ + \Scl\ 



V2 - 5c2 + l^cll + |>Si| 

+ l^^il - r]2 



(72) 
(73) 



Similarly, using the rate bound in (1581) . we can get the following 



do + di + d2< \S2\ + \S,2\ + \Sci\ + \Si 



(74) 



Thus, we have obtained the DoF region of the channel in (H2l) -( H3l) . which, by combining 
flM|) - fl67|) . fl73l) - fl74l) . can be expressed as the union of the triples (do, c?2) satisfying 



do < min{?7i, 772} + 4i + ^2 
do + di < 5c2 + I'Scil + 
do + d2< 4i + \Sc2\ + 1*521 
do + d^ + d2< + 1^21 + + \S,2\ 



max{r7i,r72} 



(75) 
(76) 
(77) 
(78) 



for some non- negative r]i,r]2,5ci,5c2 such that rjj < \Sj\, Scj < \Scj\. We define f] 
min{?7i, 772}- Using this definition, we can enlarge the region in fl75|) - fl78|l as follows 



Oc2 



do<r] + Sci + S, 
do + di< 6c2 + \Sci \ + \Si 

do + d2 < 6cl + \Sc2\ + 1^2 
^0 + ^1 + ^2 < l^ll + 1^21 + \S,i\ + \S, 



'c2\ - V 



(79) 
(80) 
(81) 
(82) 



where < rj < min{|5i|, \S2\}, 6cj < \Scj\. Furthermore, we let 6 = 6ci + 5c2 and define the 
region as the union of the DoF triples {do, di, ^2) satisfying 



do <r] + 6 
do + di < \Sc\ + \Si\ 
do + d2< \S,\ + \S2\ 
do + di + d2< \Si\ + |52| + \Sc 



(83) 
(84) 
(85) 
(86) 



for some non-negative r],S such that rj < min{|iSi|, I1S2I}, and 6 < \Sc\. It is clear that 1)°"* 
contains the region in (1791) -(l82l). and hence, is an outer bound for the DoF region of the 
Gaussian MIMO broadcast channel with common and private messages given in ([I]) -([2]) -([3]). 
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5 Inner Bound 



In this section, we provide an inner bound for the DoF region of the Gaussian MIMO 
broadcast channel with common and private messages, i.e., we show the achievabihty of the 
DoF region given in Theorem |2l In particular, we provide two different achievable schemes 
for the DoF region in Theorem [2l The first one, presented in Section 15. ![ uses the DPC 
region in Theorem [1] directly. The second one, presented in Section 15.21 can be viewed as 
a variation of the ZF scheme that eliminates the inter-user interference and inter-transmit 
antenna interference by means of linear pre-processing at the transmitter and linear post- 
processing at the receivers. 



5.1 DPC-based Achievable Scheme 

We now obtain an inner bound for the DoF region of the Gaussian MIMO broadcast channel 
with common and private messages in ([I]) -([2]) -([3]) by using the achievable scheme given in 
Theorem [H In particular, we make explicit selections for the covariance matrices Kq, Ki, K2 
involved in the achievable scheme of Theorem [H and show that the corresponding DoF region 
is equal to the one given in Theorem O To this end, we define the covariance matrices K„ 
as follows 



K, 



^7) 



where is a diagonal matrix of size k x k. ^ in (IHTll is selected to ensure that tr(Ko + Ki + 
K2) < P. We next note the following identity 



17 T 



*,S,A„Ej*J, J = 1, 2, M = 0, 1, 2 



(89) 
(90) 
(91) 



where ( l88l) and (1901) come from the following identity 



(92) 



which is a consequence of the GSVD in (]T2l) - (jT3l) . Thus, using the covariance matrices 
Kq, Ki, K2 defined by (IHTl) for the achievable scheme in Theorem [T|, we can get the following 
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achievable rates 



^ .1, |(eP)^.S,(Ao + Ai + A2)S|^7 + I| 
ito -l^o, -l^i, -1^2) — nim - log ^ ^ — \- — ; 

°^ °' ,=1,2 2 ^ |(eP)*jS,(Ai + A2)SJ*J + I| 

RfK K 1 - ^ Inr + A2)S7^7 + I| 

i?,(K„K,) - 2l°g |(eP)*,S,A,S7*r + I| 

i?2(K2) = ^l0g|(eP)*2S2A2S2^*2^+I| 



(93) 

(94) 
(95) 



Using Slyvester's determinant theorem, i.e., |A^xnB„xm + Imxml = |B„xmA^xn + Inxnl, 
these rates can be expressed as follows 



Rr)(K.o, Ki, Ko) = min - log ^ , , ^ , ^- — , — —, — ^ 

°^ °' i=i,2 2 ^ |(^P)(Ai + A2)SJS,- + I| 

P,(K„ K2) - - log |(^p)^^s7S, + I| 

P2(K2) = ^l0g|(eP)A2SjS2+I| 



(96) 

(97) 
(98) 



We note that TiJlli,llJ'E2 are k x k {k — \Si\ + \Sc\ + \S2\) diagonal matrices with the 
following structures 



(S2 ^2)^ 



> if 1 < £ < \Si\ + \Sc\ 

--0 if \Si\ + \Sc\ + 1 < £ < \Si\ + \Sc\ + \S2\ 

--0 if 1 < £ < \Si\ 

>o if \Si\ + 1 < e < \Si\ + \Sc\ + \S2\ 



We next specify the diagonal matrices Aq, Ai, A2 as follows 



^OM — 



if l<i<P 

if /3 + 1 < £ < \Si\+ai 

if \Si\+ai + l<e<\Si\ + \Sc\ - a2 

if \S,\ + - «2 + 1 < ^ < |5i| + \S,\ + \S2\ - f3 

if \Si\ + \Sc\ + \S2\- i3 + i<e< \Si\ + \Sc\ + \S2 



(99) 
(100) 



(101) 



if 1 < £ < ^ 
Ai,u= <j 1 if /3 + l<£< \Si\+a, 

if \Si\ + ai + l<i< \Si\ + \Sc 



(102) 
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if 1 < £ < \Si\ + \Sc\ -ci2 
A2,«=<(1 li \Si\ + \S,\-a2 + l<i<\Si\ + \S,\ + \S2\- 13 (103) 
if \Si\ + \Sc\ + \S2\- l3 + l<l<\Si\ + \Sc\ + \S2\ 

where < /3 < min{|iSi|, I1S2I}, < a^, ai + ^2 < \Sc\- These selections of Aq, Ai, A2 yield 

i?o.(Ko,K„K2) ^liogl(^f;)(Ao + A, + A2)E7E, + I| 

^ ' ' ^ 2 ^ |(eP)(Ai + A2)S7Si+I| ^ ^ 

^ 1 ^' , (^P)(Ao,, + Ai,,, + k2M)i^J^i)u + 1 . . 

2 (eP)(Ai,« + A2,«)(S7Si)« + l ^ ' 

- log ((ep)(5]7Eo« + 1) + - ((e^')(s7si)« + 1) 



^=1 €=|<Sl|+Ql + l 



(106) 



where (11051) comes from the fact that Aq, Ai, A2, S^Si are diagonal by noting the structure 
of S7^i stated in (1^ . and (11061) is a consequence of our Aq, Ai, A2 choices given in (IIOII) - 
(11031) . respectively. Equation (I106P implies that 

i?oi(Ko,Ki,K2) o , ici nnv^ 

hm 7^ = P + \Sc\ - tti - Q!2 (107) 

^^00 ^ log P 

Similarly, we have 

°^ °' ' ^ 2 ^ |(eP)(Ai + A2)STS2 + I| ^ ' 

^^^\SA+\SAMS.\ (^p)(A^^^ + Ai,,, + A2,,,)(S7S2),, + l 

2 ,^^^1 (^P)(Ai,« + A2,«)(SjS2)« + l ^ ^ 



|<Si| + |Sc|-a2 
- ^ l0g((eP)(I]7S2)« + l) 



£=|5i|+ai + l 

|<Si| + |5c| + |52| 

+ - log((eP)(S7S2)«+l) (110) 

^=|<Si| + |<Sc| + |<S2|-/3+l 

where (11091) comes from the fact that Aq, Ai, A2, SJS2 are diagonal by noting the structure 
of SJS2 stated in flTOOD . and (fTTOj) is a consequence of our Ao,Ai,A2 choices given in 
(I101l) - (ll03p . respectively. Equation (IllOp implies that 

Po2(Ko, Ki, K2) o I ici 

hm = P + \Sc\ - ai - ^2 (111) 

-P->00 i log P 
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Hence, combining f ll07p and f illip yields that 

do = 13+ \Sc\ -ai-a2 (112) 

is an achievable DoF for the common message. We now consider the first user's rate as 
follows 

p.^^^ 1, J(eP)(Ai + A2)(S7Si)+I| 

i?,(K„K,) = -log ^'''^ 
2 ^ ^ |(eP)A2,«(SrSi)« + l| ^ ' 

^ \Sl\+Ql 

= -5^ log((eP)(S[Si)« + l) (115) 

i=l3+l 

where flll4p comes from the fact that Ai, A2, S^^i diagonal by noting the structure of 
TiJY^i stated in ( |99l) . and flllSp is a consequence of our Ai, A2 choices given in fll02p -( fT03l) . 
respectively. Equation flllSp implies that 

di = ai + \Si\ - (3 (116) 

is an achievable DoF for the first user's private message. We finally consider the second 
user's rate as follows 

i?2(K2) = ^ log |(eP)A2(SjS2) + I| (117) 

|<Si| + |<Sc| + |S2|-/3 



I J2 log((eP)(SjS2)« + l) (118) 



2 

^=|<Si| + |5c|-a2+l 

where (11180 comes from fllOOp and fllOSp . Equation (I118P implies that 

^2 = 02 + 1^2 I -/3 (119) 

is an achievable DoF for the second user's private message. Thus, we have obtained an inner 
bound for the DoF region of the Gaussian MIMO broadcast channel with common and 
private messages, where "D™ consists of DoF triples {do,di,d2) satisfying 

do < \Sc\ -ai-a2 + /3 (120) 
di < ai + \Si\ - (3 (121) 
d2<a2+\S2\-P (122) 

for some non-negative ai,a2,(3 such that ai + 0^2 < |i5c|,/3 < min{|5i|, |i52|}- 
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As a final remark, we note that here we obtain an inner bound for the DoF region of the 
Gaussian MIMO broadcast channel with common and private messages without any recourse 
to the alternative parallel channel-like representation of the Gaussian MIMO channel given in 
(1301) . Indeed, this inner bound can also be obtained by using this alternative representation, 
and in the next section, the ZF-based achievable scheme implicitly uses this alternative 
scheme. 

5.2 ZF-based Achievable Scheme 

In this section, we provide an alternative achievable scheme to show that the DoF region given 
in Theorem [2] is achievable. This alternative achievable scheme can be viewed as a variation 
of the ZF scheme [9l[T0]. where the ZF scheme is originally proposed for the Gaussian MIMO 
broadcast channel with only private messages, i.e., without a common message. In this ZF 
scheme, the transmitter eliminates the inter-user interference via a linear pre-processing of 
its transmitted signals. In particular, the transmitter sends each user's message in the null 
space of the other user's channel gain matrix such that each user sees an interference-free 
link between itself and the transmitter. However, this complete elimination of the inter-user 
interference can be accomplished only under certain conditions on the ranks of the channel 
gain matrices Hi,H2, i.e., under certain conditions on the number of transmit and receive 
antennas t, ri,r2. In particular, [9[[T0] show that the ZF scheme can attain the DoF for the 
private message sum rat when ri + r2 < t. This restriction comes from the fact that in the 
ZF scheme, each user's message is sent through the null-space of the other user's channel 
gain matrix. Alternatively, this restriction can be explained by examining the methodology 
of the ZF scheme, which uses individual singular value decompositions of the channel gain 
matrices Hi, H2 to obtain the pre-coding matrix of each user [9l[T0]. However, by using the 
GSVD of the two channel gain matrices simultaneously to obtain the precoding matrices of 
the two users, this restriction can be removed as we do here. In the variation of the ZF 
scheme we propose here, the transmitter sends 




(123) 



^Thc DoF for the private message sum rate is given by 



jsum 



lim 



|logP 
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where Xi, Xc, X2 are given by 



Xi 

X2 



Oix(|5cl + |52|) 
Oix|5i| Xci...Xc\s^\ 0lx|<S2| 
Olx(|<Si| + |5c|) -^21 •• •-'^2152 1 



(124) 
(125) 
(126) 



Consequently, the received signal at the first user can be written as 



Yi =HiX + Ni 

= *iSi(Xi + X, + X2) + Ni 
= *iSi(Xi + X,) + Ni 



Ot-kxk 



Xi + Xe + X2 + Ni 



(127) 

(128) 

(129) 
(130) 



where (11281) is a consequence of the GSVD and fll23p . and f llSOp comes from the fact that 
S1X2 = 0. After multiplying Yi by the orthonormal matrix , we get 



Yi = *[Yi 

= Si(Xi + X, 



Ni 



(131) 
(132) 



where Ni = ^'7Ni is additive white Gaussian noise with unit covariance matrix. Thus, the 



channel outputs resulting from the use of the channel input defined by fll23l) - (ll26p are given 
by 



Yi = Si(Xi + Xe) + Ni 

Y2 = S2(X, + X2) + N2 



(133) 
(134) 



This equivalent form of the channel in fll33p - (11340 . which results from the use of the ZF 
scheme, imply that, since Si and S2 are diagonal, the ZF transforms the channel into a 
parallel Gaussian broadcast channel with unmatched sub-channels, where both users have 
access to \Sc\ sub-channels through which they observe a noisy version of Xc. In addition to 
these common sub-channels, the jth user has access to \Sj\ sub-channels through which it 
observes a noisy version of X^, and the other user cannot observe these sub-channels. Now, 
we consider independent Gaussian coding across all sub-channels to obtain the DoF region 
given in Theorem O In particular, we send the common message through \Sc\ —ax — a^ sub- 
channels of the |i5c| common sub-channels that both users can access and /3 sub-channels of 
each user's private sub-channels which cannot be observed by the other user. The jth user's 
private message is transmitted through sub-channels of the \S,}\ common sub-channels in 
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addition to the \Sj \ — f3 sub-channels of the jth user's private sub-channels that cannot be 
observed by the other user. Consequently, this coding scheme yields the following achievable 
rate triples 

D ^ \<Sc\ - ai - a2 + (3 

Ro ^ log P (135) 

ai + \Si\-(3 

Ri ^ logP (136) 

a2 + \S2\-(3 , , 

i?2 ~ log P (137) 

for any non-negative ai,a2,(3 satisfying ai + a2 < \Sc\,f3 < min{|5i|, \S2\}. The achievable 
rate triples given by fll35p -f lT37|) imply that the DoF region that ZF scheme can attain is 
equal to the one that DPC attains, i.e., P™, where is the DoF region given in Theorem |2j 



6 Equivalence of the Inner and Outer Bounds 

We now show that the inner bound "D™ for the DoF region of the Gaussian MIMO broadcast 
channel with common and private messages given in f ll20p -( lT22l) is equal to the outer bound 
-pout ^Yie DoF region of the Gaussian MIMO broadcast channel with common and private 
messages given in (l83!l - (!86|) . is defined by the following equations 



do < \Sc\ - Oil - a2 + P 


(138) 


di < ai + \Si\ — [3 


(139) 


d2 < a2+ ^2 - 13 


(140) 


0<ai 


(141) 


0<a2 


(142) 


ai + a2 < \Sc\ 


(143) 


0</3<min{|5i|,|52|} 


(144) 


which in fll38p-fll44D. we get 




do < \Sc\ — a + (3 


(145) 


di < a — a2 + \Si \ — (3 


(146) 


d2 < a2+ ^2 - 13 


(147) 


< a — a2 


(148) 


0<a2 


(149) 


a < \Sc\ 


(150) 


0<(3< min{|5i,52|} 


(151) 
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We can eliminate 02 from (1145p - fll5ip by using Fourier-Motzkin elimination, which yields 



do <\<Sc\-a + l3 (152) 

di + d2 < a + \Si\ + \S2\ - 2(3 (153) 

di<a+\Si\-l3 (154) 

d2<a+\S2\-(3 (155) 

< a < \Sc\ (156) 

0</3<min{|5i|,|52|} (157) 

We next note that if {do, (^1,^2) is an achievable DoF triple, so is {do — ti—t2,di+ti,d2 + t2) 
for any (^1,^2) such that < ti, < ^2, + ^2 < c^o- We define 

d'^ = do-ti- 12 (158) 

d[ =di + ti (159) 

4 = + t2 (160) 

using which, fll52l) - fll57l) can be expressed as 

d!^ + ti + t2<\Sc\-a + (3 (161) 

d\ + 4 - ti - t2 < a + l^^il + 1^21 - 2(3 (162) 

d[-ti<a + \Si\- (3 (163) 

d'^-t2<a + \S2\- P (164) 

< ti (165) 

< t2 (166) 

< a < \Sc\ (167) 

</3 < min{|5i|,|52|} (168) 

We can eliminate ti from fll6ip - fll68l) by using Fourier-Motzkin elimination, which yields 

d'^ + d\ + 4 < \Sc\ + \Si\ + \S2\ - (3 (169) 

d'o + d[ + t2 < \Si\ + \Sc\ (170) 

d'^-t2<a+\S2\- P (171) 

4 + ^2 < + (172) 

< t2 (173) 

< a < \Sc\ (174) 

0</3<min{|5i|,|52|} (175) 
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After eliminating t2 from f ll69p - fll75p . we get 



d'o + d[ + 4 < \S,\ + + l^sl - /3 (176) 

d'Q + d[ + 4 < + \Sc\ + \S2\-(3 + a (177) 

d'o + d[ < \Si\ + \Sc\ (178) 

4 + 4 < 1^21 + (179) 

4 <\Sc\-a + (3 (180) 

< a < \Sc\ (181) 

< /3 < min{|5i|, l^al} (182) 



We note that the bound in fll77p is redundant. Since the region described by (I176p - (I182I) is 
equal to the region V°^^ in (183|) - (!86|) . this completes the proof. 

7 Conclusions 

In this work, we consider the Gaussian MIMO broadcast channel with common and private 
messages and obtain the DoF region of this channel. The crucial step in obtaining this 
result is to construct a parallel Gaussian broadcast channel with unmatched sub-channels 
from the Gaussian MIMO broadcast channel by using the GSVD. The capacity region of the 
constructed parallel channel provides an outer bound for the capacity region of the Gaussian 
MIMO broadcast channel. Using the capacity result for the parallel channel, we obtain an 
outer bound for the DoF region of the Gaussian MIMO broadcast channel. We show that this 
outer bound can be attained by the achievable scheme that combines a classical Gaussian 
coding for the common message and DPC for the private messages. In addition to the DPC 
scheme, we also show that a variation of the ZF scheme can attain the DoF region of the 
Gaussian MIMO broadcast channel with common and private messages. 
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